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DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database 
management systems but also to persistent object-oriented languages, recoverable file 
systems and transaction-based operating systems. ARIES has been implemented, to 
varying degrees, in IBM's OS/2TM Extended Edition Database Manager, DB2, Workstation 
Data Save Facility/VM, Starburst and Quicksilver, and in the University of Wisconsin's 
EXODUS and Gamma d ... 
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Backup is cumbersome and expensive. Individual users almost never back up their data, 
and backup is a significant cost in large organizations. This paper presents Pastiche, a 
simple and inexpensive backup system. Pastiche exploits excess disk capacity to perform 
peer-to-peer backup with no administrative costs. Each node minimizes storage overhead 
by selecting peers that share a significant amount of data. It is easy for common 
installations to find suitable peers, and peers with high ove ... 
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Media recovery protects a database from failures of the stable medium by maintaining an 
extra copy of the database, called the backup, and a media recovery log. When a failure 
occurs, the database is "restored" from the backup, and the media recovery log is used to 
roll forward the database to the desired time, usually the current time. Backup must be 
both fast and "on-line", i.e. concurrent with on-going update activity. Conventional online 
backup sequentially copies ... 
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A remote backup database system tracks the state of a primary system, taking over 
transaction processing when disaster hits the primary site. The primary and backup sites 
are physically isolated so that failures at one site are unlikely to propogate to the other. For 
correctness, the execution schedule at the backup must be equivalent to that at the 
primary. When the primary and backup sites contain a single processor, it is easy to 
achieve this property. However, this is harder to do when ... 
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Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management systems. 
In such a hybrid system, images, videos, engineering drawings, etc. are stored as files on a 
• file server while meta-data referencing/indexing such files is created and stored in a 
relational database to take advantage of efficient search. In this paper we describe 
solutions for two potentially problematic aspects of such a data ... 
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This paper compares different indexing techniques proposed for supporting efficient access 
to temporal data. The comparison is based on a collection of important performance 
criteria, including the space consumed, update processing, and query time for 
representative queries. The comparison is based on worst-case analysis, hence no 
assumptions on data distribution or query frequencies are made. When a number of 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 
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Traditional disk arrays have a centralized architecture, with a single controller through 
which all requests flow. Such a controller is a single point of failure, and its performance 
limits the maximum number of disks to which the array can scale. We describe TickerTAiP, 
a parallel architecture for disk arrays that distributes the controller functions across several 
loosely coupled processors. The result is better scalability, fault tolerance, and 
flexibility.This article present ... 

Keywords: RAID disk array, decentralized parity calculation, disk scheduling, distributed 
controller, fault tolerance, parallel controller, performance simulation 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 
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sort-hash duality 



http://portal.acm.org/resultsx 



5/25/05 



Results (page 1): partial backup, partial archive, duplicate backup, incremental backup, fu... Page 4 of 6 



12 Plincjpjes^ 

Theo Haerder, Andreas Reuter 

December 1983 ACM Computing Surveys (CSUR), volume is issue 4 

Full text available: " PI|pdf(2,4S MB) Additional Information: full citation, references, citings, index terms, review 



13 Non-volatile memory for fast reliable file systems 

Mary Baker, Satoshi Asami, Etienne Deprit, John Ouseterhout, Margo Seltzer 
September 1 992 ACM SIGPLAN Notices , Proceedings of the fifth international 

conference on Architectural support for programming languages and 

operating systems, volume 27 issue 9 
Full text available: *p 3 pdf(1.47 MB) Additional Information: full citation , references, citings, index terms 



1 4 The Ticker^^ 
Pei Cao, Swee Boon Lim, Shivakumar Venkataraman, John Wilkes 

May 1993 ACM SIGARCH Computer Architecture News , Proceedings of the 20th 

annual international symposium on Computer architecture, volume 21 issue 2 
Full text available: IBpcffil. 19 MB) Additional Information: full cjtqtion, abstract, references, citings, index; 
' ^ " terms. 

Traditional disk arrays have a centralized architecture, with a single controller through 
which all requests flow. Such a controller is a single point of failure, and its performance 
limits the maximum size that the array can grow to. We describe here TickerTAIP, a parallel 
architecture for disk arrays that distributed the controller functions across several loosely- 
coupled processors. The result is better scalability, fault tolerance, and flexibility. This paper 
presents the Tic ... 
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Method inlining and data flow analysis are two major optimization components for effective 
program transformations, however they often suffer from the existence of rarely or never 
executed code contained in the target method. One major problem lies in the assumption 
that the compilation unit is partitioned at method boundaries. This paper describes the 
design and implementation of a region-based compilation technique in our dynamic 
compilation system, in which the compiled regions are selected a ... 

Keywords: dynamic compilers, on-stack replacement, partial inlining, region-based 
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In the last three decades a large number of compiler transformations for optimizing 
programs have been implemented. Most optimizations for uniprocessors reduce the number 
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of instructions executed by the program using transformations based on the analysis of 
scalar quantities and data-flow techniques. In contrast, optimizations for high-performance 
superscalar/vector, and parallel processors maximize parallelism and memory locality with 
transformations that rely on tracking the properties o ... 

Keywords: compilation, dependence analysis, locality, multiprocessors, optimization, 
parallelism, superscalar processors, vectorization 
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As users entrust more and more of their applications to computer systems, the need for 
systems that are continuously operational (24 hours per day) has become even greater. 
This paper presents a survey and analysis of representative architectures and techniques 
that have been developed for constructing highly available systems for database 
applications. It then proposes a design of a distributed software subsystem that can serve 
as a unified framework for constructing database applica ... 
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When distributed systems first appeared, they were programmed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more sophisticated, 
this ad hoc approach became less satisfactory. Researchers all over the world began 
designing new programming languages specifically for implementing distributed 
applications. These languages and their history, their underlying pr ... 
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A technique is described which permits distributed resources to be shared (services to be 
offered) in a resilient manner. The essence of the technique is to a priori declare one of the 
server hosts primary and the others backups. Any of the servers can perform the primary 
duties. Thus the role of primary can migrate around the set of servers. The concept of n- 
host resiliency is introduced and the error detection and recovery schemes for two-host 
resiliency are presented. The single primary, ... 
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